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Halftoning  and  Image  Processing  Algorithms 


Section  1 :  Abstract 


The  focus  of  this  study  was  theoretical  and  experimental  research  on  topics  in  the 
fields  of  color  halftoning,  image  processing  and  compression,  and  image  quality. 
Our  goals  in  this  research  were  to  advance  the  understanding  in  image  science  for 
our  new  halftone  algorithm  and  to  contribute  to  image  retrieval  and  noise  theory  for 
such  imagery.  In  the  field  of  color  halftone  printing,  research  was  conducted  on 
deriving  a  theoretical  model  of  our  new  halftone  algorithm  based  on  a  novel 
resampling  of  the  output  pixels,  developing  halftone  algorithms  for  combining  the 
speed  advantages  of  halftone  screening  techniques  with  the  quality  advantages  of 
error  diffusion  in  the  halftoning  of  color  maps,  and  on  color  image  enhancement  for 
halftone  printing.  In  conjunction  with  this  work,  a  software  development  effort  was 
conducted  both  to  implement  efficiently  the  halftoning  algorithm  itself  and  to  ease  its 
use  through  a  graphical  user  interface. 

Research  efforts  were  also  conducted  in  the  areas  of  remote  sensing  and  image 
compression  of  color  and  monochrome  images.  In  image  compression  we  studied 
the  use  of  controlled  blurring  to  improve  both  lossless  and  lossy  methods,  like  DCT- 
based  algorithms.  In  remote  sensing  we  studied  topics  in  image  classification  of  a 
scene  according  to  such  categories  as  terrain,  vegitation,  and  image  quality. 

This  program  of  research  was  heavily  leveraged  by  participation  for  the  ARO-URI  in 
Optoelectronic  Systems,  the  Center  in  Electronic  Imaging  Systems  (CEIS),  and 
Industrial  sponsors  including  several  U.S.  corporations  who  are  leaders  in  the 
imaging  field. 
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Halftoning  and  Image  Processing  Algorithms 


Section  2:  Scientific  Progress  and  Accomplishments 
2.A  Statement  of  the  Problem 


We  report  the  results  of  a  3-year  study  of  theoretical  and  experimental  research  on 
topics  in  color  halftoning,  image  processing,  image  compression,  and  image  quality. 
Our  goals  in  this  research  were  to  advance  the  understanding  in  image  science  for 
our  new  halftone  algorithm  and  to  make  contributions  to  image  retrieval  and  noise 
theory  for  such  imagery.  In  the  field  of  color  halftone  printing,  we  have  been 
conducting  and  continue  to  conduct  research  in  connection  to  the  theoretical  imaging 
model  of  our  patented  halftone  algorithm  based  on  a  novel  resampling  of  the  output 
pixels.  This  includes  developing  new  algorithms  to  combine  the  speed  advantages 
of  halftone  screening  techniques  with  the  quality  of  error  diffusion  in  the  halftoning 
of  color  maps. 

Supporting  research  was  also  conducted  in  color  image  fidelity,  enhancement,  and 
processing  for  halftone  printing.  This  includes  a  concentrated  effort  in  the  develop¬ 
ment  of  image  compression  algorithms,  as  well  as  a  more  general  study  of  color 
rendering.  In  this  research  we  aim  to  increase  both  the  efficiency  and  the  quality  of 
print  produced  by  our  system.  Specific  areas  of  activity  include  the  following: 
improving  existing  lossy  compression  algorithms,  like  DCT-based  algorithms;  incor¬ 
porating  image  classification  of  a  scene  according  to  such  categories  as  terrain 
recognition  and  image  quality;  and  studying  the  longevity  of  prints  produced  by  our 
system.  This  program  of  research  is  heavily  leveraged  by  participation  from  the 
ARO-URI  in  Optoelectronic  Systems,  the  Center  for  Electronic  Imaging  Systems, 
and  industrial  sponsors  including  several  U.S.  corporations  who  are  leaders  in  the 
imaging  field. 

2.B  Summary  of  Important  Results 

With  a  central  objective  of  providing  basic  research  critical  to  the  mission  of  the  U.S. 
Army  Topographic  Engineering  Center  (TEC),  the  first  year  of  this  project  focused 
on  the  development  of  software  to  operate  our  new  halftone  algorithm  as  part  of  the 
QRMP  system.  In  this  activity,  we  were  highly  successful  in  developing  software  in 
close  cooperation  with  TEC  and  with  the  prime  contractor,  Martin-Marietta.  In 
addition,  during  the  course  of  this  first  year’s  work,  three  patent  applications  were 
filed. 
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During  the  second  year  of  this  project,  under  reduced  funding,  we  continued  to 
provide  extensive  support  to  refine  the  system.  We  completed  and  delivered  three 
releases  of  our  software  as  part  of  our  collaborative  development  of  the  halftoning 
module  of  the  QRMP  system.  Version  3.0  of  our  software  standardized  the  existing 
user  interface  to  facilitate  operation  of  the  software  and  enhanced  the  execution  of 
the  expanded  functionality  of  Version  2.0.  Features  included  a  multi-process 
execution  model,  a  straight  forward  calibration  procedure,  facilities  to  save  calibra¬ 
tion  tables  for  commonly  used  media  and  inks,  several  user  controls  to  adjust  the  free 
parameters  of  the  algorithm,  the  ability  to  work  with  several  image  file  formats,  and 
the  ability  to  save  individual  color  channels  into  separate  files.  All  of  this  work  was 
accompanied  by  a  vigorous  concentration  on  complete  documentation  of  both  the 
theory  and  the  operation  of  the  software. 

During  the  third  year,  which  proceeded  under  a  no-cost  extension  of  the  second  year 
funding,  a  final  version  of  the  software  was  completed:  Htcontrol  3.1 .  This  version 
of  the  software  corrected  reported  bugs  and  included  underlying  code  documenta¬ 
tion,  as  well  as  a  user's  manual  and  resource  documentation  (see  Appendix). 

Throughout  this  study  in  our  theoretical  and  experimental  research,  we  studied 
general  topics  in  image  science  directly  applicable  to  both  multicolor  printing  and 
image  processing.  This  included  further  study  of  our  work  in  controlled  blurring  and 
automatic  object  recognition.  We  have  reported  excellent  results  in  these  areas  with 
direct  applications  in  secure  image  transmission,  image  compression,  and  image 
quality  assessment.  Separately,  we  studied  general  areas  of  color  science.  We 
pursued  this  work  with  the  goal  of  expanding  our  ability  to  accurately  and  to  efficiently 
render  color  maps.  All  of  these  activities  were  conducted  according  to  plan  as 
directed  through  consultation  with  both  TEC  and  Martin-Marietta. 
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Halftoning  and  Image  Processing  Algorithms 
Section  3:  Publications  and  Technical  Reports 


"Object  recognition  and  image  coding,"  Nicholas  George,  B.J.  Stossel,  and  D.M. 
Berfanger,  invited  paper  presented  at  Takayanagi  Memorial  Session,  Asia  Display 
'95,  Hamamatsu,  Japan,  October  1995. 

“Multiple  point  impulse  responses:  controlled  blurring  and  recovery,”  Bryan  J. 
Stossel  and  Nicholas  George,  Opt.  Comm.  121, 156-165  (1995). 

“Lensless  electronic  imaging,”  Nicholas  George,  Opt.  Comm.  133,  22-26  (1997). 

‘Theory  for  the  propagation  of  short  electromagnetic  pulses,”  Nicholas  George  and 
Stojan  Radic,  Opt.  Comm.  139,  1-6  (1997). 
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Halftoning  and  Image  Processing  Algorithms 


Section  4:  Inventions 


"Image  data  coding  and  compression  system  utilizing  controlled  blurring,"  Nicholas 
George  and  Bryan  J.  Stossel,  U.S.  Patent  No.  5,453,844,  September  26, 1995. 

"Halftone  correction  system,"  Shen-Ge  Wang,  U.S.  Patent  No.  5,469,267,  Novem¬ 
ber  21, 1995. 


“Halftone  correction  systems,”  Shen-Ge  Wang,  U.S.  Patent  No.  5,854,882,  Decem¬ 
ber  29,  1998. 
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Halftoning  and  Image  Processing  Algorithms 
Section  5:  Participating  Scientific  Personnel 


Nicholas  George,  Principal  Investigator;  Director,  NSF-NYSSTF  S/IUCRC  Center 
for  Electronic  Imaging  Systems;  Director,  ARO-URI  Center  for  Opto-Elec- 
tronic  Systems  Research;  Wilson  Professor  of  Electronic  Imaging;  Professor 
of  Optics;  and  Professor  of  Electrical  Engineering 

Shen-ge  Wang,  Scientist  in  Optics 

Dr.  Wang  was  a  major  contributor  to  the  TEC  project  during  the  first  contract 
period. 

(Dr.  Wang  is  currently  a  Principal  Scientist  at  Xerox  Corporation,  Webster, 
NY) 

Bryan  J.  Stossel,  Scientist  in  Optics 

Dr.  Stossel  received  his  Ph.D.  in  1994.  Thesis  title:  “image  processing, 
coding,  and  compression  with  multiple-point  impulse  response  functions." 

(Dr.  Stossel  is  currently  a  scientist  at  Eastman  Kodak  Company,  Research 
Laboratories,  Rochester,  NY) 

David  M.  Berfanger,  Ph.D.  Fellow 

Ph.D.  thesis  tope:  “Automatic  pattern  recognition  using  an  all  digital  ring- 
wedge  detector.” 

William  Wade  Cook,  Ph.D.  Fellow. 

Ph.D.  thesis  topic:  holographic  contouring  of  large  objects 

Damon  Diehl,  Ph.D.  Fellow. 

Ph.D.  hesis  topic:  holographic  optical  switch 

Wendell  Allen  Neff,  Ph.D.  Fellow 

Ph.D.  thesis  topic:  image  recovery 

Jun  Ren,  M.S.  Fellow. 

Ms.  Ren  received  her  M.S.  in  April  1997.  Master’s  title:  “Atomic  force 
microscopy.” 

(Ms.  Ren  is  currently  pursuing  a  Ph.D.  in  California) 

Gregory  S.  Kaufman,  Technical  Computer  Assistant 
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Appendix:  “Using  Htcontrol  3.1 


The  Center  for  Advanced  Technology 

Electronic  Imaging  Systems 


Using  Htcontrol  3.1 


A  Graphical  User  Interface  for 
The  University  of  Rochester’s 
Halftoning  Algorithm 


Documentation  for 

Halftoning  and  Image  Processing  Algorithms 


U.S.  Army  Research  Office 
ATTN:  AMXRO-IC 
4300  S.  Miami  Boulevard 
P.O.Box  12211 

Research  Triangle  Park,  NC  27709-2211 


David  M.  Berfanger 


Nicholas  George,  Principal  Investigator 
The  Institute  of  Optics 
University  of  Rochester 
Rochester,  NY  14627 


Foreword 


About  Htcontrol 

Version  3.1 


What  is  Htcontrol? 


The  University  of  Rochester  has  developed  a  revolutionary  algorithmic 
improvement  in  error-diffusion  halftone  printing  (three  patents  applied 
for).  Htcontrol  is  a  graphical  user  interface  designed  to 'facilitate  the 
use  of  this  halftoning  algorithm.  It  is  the  result  of  an  ongoing  program 
of  research  coordinated  with  the  Army  Research  Office  and  the  U.S. 
Army  Topographic  Engineering  Command  (TEC),  which  has  included 
both  theoretical  and  experimental  studies  in  the  fields  of  color 
halftoning,  image  processing,  image  compression,  and  image  quality. 
The  objective  of  this  research  has  been  to  provide  basic  research 
critical  to  the  mission  of  the  TEC  with  specific  research  goals  centering 
on  making  significant  contributions  to  imaging  science  in  the  following 
areas  of  interest: 

1)  Color  and  monochrome  halftone  printing  systems, 

2)  Retrieval  and  noise  theory  for  halftoned  imagery, 

3)  Image  compression  of  color  and  monochrome  scenes,  and 

4)  Automatic  object  recognition 

With  Htcontrol,  an  operator  can  produce  excellent  quality  halftoned 
prints  with  relatively  little  expert  knowledge.  At  near  optimal  resolution 
and  with  an  enhanced  color  matching  ability,  the  software  is  especially 
well  suited  for  producing  excellent  quality,  highly  legible  multicolor 
maps. 

Conforming  to  OSF  Motif  standards,  Htcontrol  is  an  intuitive  interface 
that  lets  the  operator  customize  the  output  to  the  software  to  the 
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special  requirements  of  individual  images.  Additionally,  the  software 
provides  features  for  calibrating  its  output  to  different  papers  and  inks, 
and  for  saving  the  individual  color  separations  of  input  images  into 
separate  files. 

Htcontrol  is  a  product  of  the  University  of  Rochester  with  U.S.  patent 
no.  5,469,267  covering  its  underlying  algorithms.  The  principal 
investigator  is  Dr.  Nicholas  George,  Joseph  C.  Wilson  Professor  of 
Electronic  Imaging.  Dr.  Nicholas  George  is  also  the  founding  director 
of  the  Center  for  Electronic  Imaging  Systems  and  the  ARO-URI  Center 
for  Opto-Electronic  Systems  Research.  Also  participating  has  been  Dr. 
Shen-ge  Wang,  Dr.  Bryan  J.  Stossel,  David  M.  Berfanger,  and  Greg 
Kaufman. 

This  program  of  research  is  greatly  enhanced  by  the  local 
infrastructure  in  the  Rochester  electronic  imaging  community.  We 
would  also  like  to  acknowledge  the  importance  of  the  direct  interaction 
with  project  engineering  scientists  at  the  U.S.  Army  Topographic 
Engineering  Command.  This  interaction  has  served  to  keep  our 
research  efforts  relevant  allowing  us  to  identify  important  research 
problems. 


What  is  Halftoning? 


A  continuous  tone  image  can  contain  several  thousand  individual 
colors;  however,  typical  displays  and  printers  may  have  available  only 
a  few  colors  for  rendering  the  image.  Halftoning  is  the  process 
whereby  a  continuous  tone  image  is  transformed  into  a  discrete  tone 
image  that  uses  only  a  limited  number  of  colors  for  display,  storage,  or 
printing.  The  goal  of  halftoning  is  to  produce  an  image  that  resembles, 
as  closely  as  possible,  the  original  image.  There  exist  many  proposed 
algorithms  for  obtaining  high  quality  halftoned  images,  including 
methods  that  attempt  to  incorporate  such  factors  as  detailed  models 
for  individual  rendering  processes  and  the  human  visual  system.  A 
significant  problem  to  address  is  the  ability  to  produce  output  that 
simulates  many  gray  levels  while  maintaining  the  linearity  of  the 
grayscale  tone  reproduction  curve.  In  the  case  of  multicolor  halftoning, 
this  relates  directly  to  color  fidelity;  that  is,  the  halftoned  output  should 
agree  as  much  as  possible  with  the  continuous  tone  image  data  based 
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on  some  prescribed  color  standard.  We  have  recently  demonstrated 
experimental  results  using  a  newly  discovered  redefinition  of  the  output 
pixels  in  the  halftoned  image  [1 ,2J.  The  new  method  is  applicable  to  all 
halftoning  algorithms  and  produces  high  quality  images  with  very 
nearly  linear  tone  reproduction  curves.  By  providing  a  straight  forward 
means  of  correcting  for  dot  overlap,  this  new  method  has  introduced 
the  possibility  of  operator  independent  halftone  correction,  as  well  as 
the  real-time  monitoring  and  calibration  of  printers.  The  halftoning 
algorithm  implemented  by  Htcontrol  includes  a  Floyd  error-diffussion 
type  halftoning  algorithm  enhanced  with  this  technique. 


What’s  new  in  Version  3.1? 


New  with  version  3.1  is  a  previewer  capability  that  allows  the  operator 
to  estimate  the  effects  of  altering  the  various  parameters  of  the 
algorithms.  These  parameters  can  be  adjusted  by  the  operator  using 
the  several  user  controls  available  within  the  interface,  including  color, 
black/white  threshold,  and  sharpness.  This  ability  to  adapt  the 
algorithm  to  the  particular  needs  of  individual  images  allows  the 
operator  to  produce  a  final  print  with  a  near  optimal  appearance. 

While  not  yet  providing  true  “what-you-see-is-what-you-get” 
performance,  this  previewer  represents  a  major  improvement  in  the 
utility  of  the  user  interface.  Previously  the  user  had  to  print  hard  copy 
of  the  halftoned  image  to  see  the  effects  of  any  edits.  Since  the 
halftoning  and  printing  process  can  take  in  excess  of  10  minutes  to 
complete,  the  addition  of  the  previewer  should  significantly  reduce  the 
time  an  operator  will  need  to  produce  an  acceptable  print. 

Less  evadent  changes  with  version  3.1  include  several  bug  fixes  and 
some  additional  internal  code  alterations,  intended  to  facilitate  future 
additions  to  the  software.  With  version  3.0  the  user  interface  was 
completely  divorced  from  the  user  front  end.  Now  we  have  focused  on 
separating  file  format  interpretation  from  the  main  body  of  the 
halftoning  algorithm.  This  continuing  effort  should  allow  for  the 
addition  of  other  file  formats  to  the  list  of  those  currently  supported,  like 
Erdas  .map  image  files. 
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Future  Work 


As  eluted  to  above,  a  main  topic  of  effort  remaining  to  be  completed  is 
the  addition  of  the  software’s  ability  to  halftone  Erdas  .map  files.  Erdas 
.map  files  contain  image  data  (product)  along  with  annotations. 
Eliminating  the  need  to  translate  these  files  to  alternate  formats  before 
halftoning  will  speed  the  user  and  preserve  valuable  information  about 
the  map  being  halftoned.  This  represents  a  much  larger  effort  than 
was  originally  predicted,  requiring  routines  to  be  written  for  rendering 
vector  information  into  a  raster  format  before  the  data  can  be 
halftoned. 

Work  towards  halftoning  the  .map  file  format  has  revealed  what  could 
represent  a  major  new  area  of  research.  Since  vector  graphics 
represents  a  type  of  information  fundamentally  different  from  the 
raster-type  information  currently  being  dealt  with,  specialized  halftoning 
could  be  of  value  in  significantly  improving  the  quality  of  a  final  print, 
which  includes  this  type  of  information.  Along  similar  lines,  since  the 
symbols  used  in  map  legends  represent  what  is  essentially  vector-type 
information,  augmenting  the  current  algorithm  with  automatic 
recognition  routines  for  segmenting  these  symbols  from  the  rest  of  the 
scene  should  provide  a  significant  quality  improvement  for  printed 
maps. 

While  recent  efforts  in  software  improvements  have  centered  around 
the  refinement  of  the  user  interface  and  its  functionality,  we  feel  that  a 
shift  of  effort  towards  the  improvement  of  the  halftoning  algorithm  itself 
represents  a  substantial  opportunity  for  TEC  to  produce  better  maps. 
Additionally,  while  excellent  experimental  results  have  been  obtained, 
a  theoretical  analysis  is  necessary  in  order  to  fully  understand  the 
consquenses  of  the  novel  redefinition  of  output  pixels.  Important 
properties  to  analyze  are  the  spatial-frequency  response  of  the 
halftone  and  the  accuracy  with  which  details  are  reproduced.  It  is 
possible  that  with  a  complete  theoretical  description  of  the  new 
halftone  procedure  further  advances  in  image  quality  might  be  realized. 
Separately,  we  have  been  working  toward  eliminating  inefficiencies  of 
the  software  in  memory  management  and  in  computational  overhead. 
While  these  efforts  have  only  a  small  effect  in  the  current  release 
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continued  efforts  could  significantly  reduce  the  time  required  to 
halftone  an  image. 

As  this  project  is  nearing  completion,  we  would  like  to  emphasize  that 
the  University  of  Rochester  is  uniquely  capable  of  continuing  to 
improve  the  quality  of  the  mapping  software  available  to  the  TEC. 
While  continued  refinements  of  the  user  front  end  of  the  software  are 
possible,  this  is  especially  true  when  considering  the  refinement  of  the 
halftonig  process  itself.  One  is  hard  pressed  to  find  similar  capabilities 
in  imaging  research  enhanced  by  the  local  infrastructure  of 
Rochester’s  imaging  community  and  leveraged  by  our  other  research 
at  the  ARO-URI  Center  for  Optoelectronic  Systems  and  the  Center  for 
Advanced  Technology  in  Electronic  Imaging  Systems. 


About  this  Manual 


This  manual  is  part  of  a  continuing  effort  to  document  fully  the  software 
written  to  implement  and  facilitate  the  use  of  the  University  of 
Rochester’s  halftoning  algorithm.  The  manual  is  designed  for  use  by 
an  Htcontrol  operator  as  an  aid  in  the  production  of  high  quality 
halftoned  printing. 

The  manual  contains  complete  instructions  to  the  operator  for 
operating  Htcontrol.  Illustrations  of  all  of  the  windows  and  controls 
available  to  the  operator  within  the  graphical  user  interface  have  been 
included.  These  illustrations  are  grouped  by  category  corresponding  to 
that  used  in  the  menu  structure  of  the  software.  Additionally,  we  have 
included  a  listing  of  the  resources  available  to  the  user,  which  can  be 
altered  to  customize  the  look  and  feel  of  the  software.  Separate 
documentation  covering  more  fully  the  technical  specifications  of  the 
algorithm  and  the  accompanying  software  are  currently  being  written. 

Forward  References 

1.  S.  Wang,  “Halftone  Correction  System,”  U.S.  Patent  Number 
5,469,267,  November  1995. 

2.  S.  Wang,  “Overlapping  correction  by  centering  concept  in  blue- 
noise  halftoning,”  presented  at  the  Annual  Meeting  of  the  Optical 
Society  of  America,  Dallas,  TX  (1994). 
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Getting  Started 

Installing  the  Software 


Unpacking 


This  chapter  describes  the  steps  you  need  to  go  through  install 
Htcontrol  on  a  target  workstation.  Htcoritrol  3.1  has  been  written  for 
and  tested  on  both  SUN  and  HP  workstations.  The  most  important 
factor  in  a  successful  build  is  in  the  identification  of  the  libraries  used  in 
the  compilation  process.  These  are  detailed  more  fully  later  in  the 
separate  descriptions  for  the  individual  components  of  the  release. 

The  instalation  process  begins  with  the  unpacking  of  the  release  to  a 
reasonable  location  of  the  hard  drive  of  the  target  workstation.  For  the 
rest  of  this  manual,  we  will  call  this  location  $  (ht_install)  .  To 

unpack  the  release  from  the  provided  4mm  tape,  use  the  following 
commands: 

>  cd  $ (HT_INSTALL) 

^  tar  -x  htcontrol_3 . 1 

During  the  unpacking  of  the  distribution,  the  following  directory  will  be 
created: 

>  $ ( HT_INSTALL ) /h t cont rol_3 . 1 . 

This  directory  will  be  refered  to  as  $  (ht_home)  in  this  manual.  Note 
that  both  $  (ht_install)  and  $(ht_home)  are  used  only  for 
reference  in  this  manual  and  are  not  intended  to  be  an  environment 
variable  or  string  literals. 

Version  3.1  of  the  software  release  consists  of  three  main  components: 
a  tiff  library,  the  vista  image  display  package,  and  the  code 


implementing  the  halftoning  application.  Each  are  built  separately  as 
described  below.  Additionally,  the  software  requires  that  the  Erdas 
imaging  libraries  be  installed  on  the  target  workstation.  These  libraries 
are  not  packaged  with  the  software  release. 


The  TIFF  Library 


The  TIFF  library  included  with  version  3.1  is  identical  to  that  distributed 
with  the  last  release  with  the  exception  of  a  few  bug  fixes.  This  library 
has  been  slightly  altered  from  the  freely  available  version  of  the  library. 
Two  makefiles  are  included  with  the  distribution:  Makefile. Sun  and 
Makefile. hp.  These  two  makefiles  have  not  been  significantly 
altered  from  those  released  with  version  3.0.  A  succesful  build  of  the 
TIFF  library  will  produce  a  linkable  version  in  the  following  directory: 

>  $ (HT_HOME) /lib 

To  build  the  TIFF  library  pick  the  appropriate  makefile  and  initiate  the 
compilation  process  with  the  following  commands: 

>  cd  $ (HT_HOME) /tiff 

>  cp  Makefile. XXX  Makefile 
^  make  clean 

>  make 

Several  warning  messages  are  reported  during  the  compilation  of  the 
library.  These  messages  persist  from  earlier  versions  of  the  software. 
As  some  of  these  warnings  have  recently  signaled  bugs  in  the 
software,  it  would  be  valuable  to  evaluate  separately  the  merits  of  each 
of  these  warnings,  or  better,  alter  the  University  of  Rochester’s 
software  to  operate  using  the  standard,  freely  available  version  of  the 
TIFF  library.  However,  we  are  currently  having  no  problems  with  the 
TIFF  library  in  its  present  form. 
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VISTA 


Vista  is  a  freely  available  image  processing  software  package 
compatible  with  Motif  and  X-Windows.  For  complete  details  about 
installing  Vista  please  refer  to  the  various  readme  and  install  files 
that  come  included  with  the  ditribution.  These  files  can  be  found  in  the 
$  (ht_home) /vista  directory.  We  have  found  the  process  to  be  very 
straight  forward  requiring  alteration  of  only  one  file:  site.def.  This 
file  is  found  in  the  $  (HT_HOME)  /vista/config  directory.  The 
site.def  file  provided  with  this  distribution  is  the  one  we  have  used 
to  successfully  install  Vista  on  our  Sun  workstation,  site .  def .  orig 
is  the  original  version  of  the  file,  which  comes  with  the  Vista 
distribution.  Here  are  the  alterations  that  need  to  be  made: 

>  #def ine  BinDir  $ (HT_HOME) /bin/vista 

>  #def ine  GenericLibDir  $ (HT_HOME) /lib 

>  #def ine  IncRoot  $ (HT_HOME) /include 

>  #def ine  MachineLibDir  $ (HT_HOME) /lib 

>  #def ine  LintlibDir  $ (HT_HOME) /lib/ lint 

>  #def ine  ManRoot  $ ( HT_HOME ) /man 

>  #def ine  SourceDir  $ ( HT_HOME ) /vista 

>  #def ine  XappLoadDir  $ (HT_HOME) / 1 ib / XI 1/app-de faults 

>  #def ine  XbitmapDir  $ (HT_HOME) /include/Xll/bitmaps 

Additionally,  we  had  to  make  the  following  alterations  as  appropriate  to 
the  target  system: 

>  tdefine  XcolorDatabase  /usr/openwin/lib/Xll/rgb. txt 

>  #def ine  Standardlncludes  -I/usr/include  \ 

-I/usr/ openwin/ include  -I/usr/dt/ include 
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>  idefine  LinkerLibDirs  -L/usr/lib  \ 

-L/usr/openwin/lib/Xll  -L/usr/dt/lib 

These  defines  tell  the  system  where  to  find  standard  includes  and 
libraries,  including  X-Windows  and  Motif.  You  should  review  the  other 
entries  of  site.def  to  insure  that  they  are  appropriate  for  your 
system. 

Once  the  site.def  file  has  been  updated  for  your  system,  the  build 
proceeds  as  follows: 

>  cd  $ ( HT_HOME ) /vista 

>  make  World 

>  make  install 


The  University  of  Rochester’s  Halftoning  Software 


Once  both  the  TIFF  library  and  the  Vista  package  have  been  installed 
the  halftoning  software  may  be  compiled.  Before  compilation  the 
Makefile  in  the  $  (ht_home)  /src  directory  must  be  reviewed  to 
insure  that  the  include  and  lib  macros  are  set  to  values  appropriate 
for  your  system.  Commented  lines  provide  values  for  libraries  and 
compiler  options  used  to  build  earlier  versions  of  the  halftoning 
software.  The  makefile  is  currently  set  up  for  our  system  and  works 
perfectly.  A  few  minor  changes  to  macros  should  be  all  that  is  needed 
to  compile  the  software  on  other  machines.  Once  the  makefile  is  in 
order,  the  build  continues  as  follows: 

>  cd  $ (HT_HOME) /src 

>  make 

This  should  result  in  a  working  version  of  four  executables  in  the 
$  (ht_home) /bin  directory:  htcontrol,  halftone,  separations,  and 
patches.  All  of  these  executable  files  are  needed  to  successfully 
operate  all  of  the  features  of  the  halftoning  software. 


10 


Exploring  Htcontrol 

Basic  Operation  of  the  Software 


User  Customization 


This  chapter  outlines  the  basic  concepts  used  in  Htcontrol.  It  assumes 
that  the  reader  has  experience  with  X-Windows  and  the  Motif  window 
server. 

The  basic  purpose  of  Htcontrol  is  to  facilitate  the  production  of  high- 
quality  halftoned  prints.  The  approach  to  the  halftoning  process  is  as  a 
straightforward  filtering  process.  Htcontrol  provides  a  means  for  the 
user  to  specify  an  input  filename  and  an  output  filename.  Once  these 
inputs  have  been  specified,  the  user  can  initiate  the  halftoning. 
Additionally,  the  interface  provides  several  controls  for  adjusting  the 
parameters  of  the  halftoning  algorithm.  These  controls  allow  the  user 
to  customize  the  output  of  the  software  for  optimum  printing  of  a 
particular  image. 

Before  you  start  this  chapter  you  should  insure  that  the  Htcontrol  and 
all  related  software  has  been  successfully  installed  according  to  the 
procedure  described  in  Chapter  1 ,  Getting  Started. 

After  this  installation  is  complete,  the  expected  way  for  a  user  to 
access  the  functionality  of  the  halftoning  software  is  to  create  a 
.htcontrol  directory  in  his/her  home  directory  and  to  place  in  it  a 
symbolic  link  to  the  $(ht_home)  directory.  This  differs  from  the 
implementations  of  version  earlier  than  version  3.0  and  is 
accomplished  by  the  following  set  of  commands: 

>  cd  ~ 

^  mkdir  .htcontrol 
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>  cd  .htcontrol 


>  In  -s  $ ( HT_HOME )  htcontrol_3 . 1 

The  -/  .htcontrol  directory  is  the  default  location  to  which  Htcontrol 
writes  the  default  settings  resources,  and  to  which  the  user  can  keep  a 
default  palette  file  (default .pal)  and  a  default  calibration  file 
(default .  cal).  Furthermore,  it  provides  the  default  location  to  which 
Htcontrol  looks  for  all  of  the  executable  files  needed  to  operate  the 
software,  i.e.  -/htcontrol /htcontrol_3 . 1/bin.  While  not 
necessary,  it  is  convenient  for  a  user  to  include  this  directory  in  his/her 
command  path. 

A  user  specific  resource  file  named  Htcontrol  should  also  be  included 
in  the  users  home  directory.  A  template  copy  of  this  resource  file  is 
provided  as  an  example  with  this  distribution.  A  complete  listing  of 
available  resources  is  provided  later  in  this  manual. 

All  other  environment  variables,  specifically  the  Erdas  environment 
variables,  needed  to  run  previous  versions  of  the  halftoning  software 
are  still  needed  for  version  3.1.  For  a  complete  description  of  these 
variables  please  refer  to  the  appropriate  third-party  manuals. 


Running  the  Software 


Before  you  begin,  insure  that  your  local  environment  and  home 
directory  are  setup  correctly  as  described  above.  If  the  directory  for 
which  the  Htcontrol  executables  live  has  been  included  in  your 
command  path,  entering  the  following  command  will  begin  a  Htcontrol 
session: 

^  htcontrol 

Alternately,  you  may  begin  an  Htcontrol  session  by  entering  the  full 
path  of  the  Htcontrol  executable,  i.e., 

>  -/ . htcontrol /htcontrol_3 . 1/bin/htcontrol 
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The  Main  Window 


Upon  successful  execution  of  the  software,  the  main  window  of  the 
application  will  become  visible  (See  Fig.  1).  This  window  is  divided 
into  three  regions:  a  main  menu,  a  toolbar,  and  a  user-input  area.  As 
of  version  3.0,  all  other  controls  for  adjusting  the  parameters  of  the 
halftoning  algorithm  have  been  relocated  from  the  main  window  to 
separate  control  dialogs. 


Fig.  1  The  Main  Window 
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Using  the  main  menu,  a  user  can  initiate  all  actions  needed  for 
successfully  producing  a  halftoned  print.  This  includes  selecting  the 
required  filenames,  requesting  dialogs  to  adjust  the  parameters  of  the 
halftoning  algorithm,  and  initiating  the  procedure  for  calibrating  the 
software  for  a  particular  printing  configuration.  Additionally,  a  simple 
online  help  system  has  been  provided. 


The  File  Menu 


The  File  menu  allows  the  operator  to  specify  the  necessary  files  for 
halftoning:  the  input  file,  the  output  file,  and  (if  required)  the  palette 
file.  Once  these  files  have  been  specified  the  user  can  then  initiate  the 
halftoning  process.  In  doing  this  the  user  has  the  choice  of  having  the 
software  immediately  quit  after  the  command  has  been  processed  or 
remain  open  to  initiate  additional  halftoning  jobs.  Also,  the  user  can 
request  that  the  individual  color  channels  of  the  input  image  be  saved 
into  separate  files  or  that  the  application  be  quit  without  any  further 
processing. 
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Fig.  2  The  File  Menu 
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Select  Input  File... 

This  menu  option  brings  forward  a  standard  Motif  file  selection  dialog 
for  selecting  the  name  of  the  desired  input  file. 

Select  Output  File... 

This  menu  option  brings  forward  a  standard  Motif  file  selection  dialog 
for  selecting  the  name  of  the  desired  output  file. 

Select  Palette  File... 

This  menu  option  brings  forward  a  standard  Motif  file  selection  dialog 
for  selecting  the  name  of  the  desired  palette  file.  This  filename  is  not 
always  required. 

Halftone 

This  menu  option  initiates  the  halftoning  process  using  the  provided 
filenames  and  the  current  control  settings.  During  the  halftoning 
process  a  progress  dialog  is  displayed  showing  the  time  to  completion 
of  the  job.  This  progress  dialog  provides  a  Cancel  button  to  abort  the 
job.  For  a  complete  description  of  the  available  control  settings,  please 
refer  to  Chapter  4,  Adjusting  the  Halftoning  Algorithm. 

Halftone  and  Quit 

This  menu  option  initiates  the  halftoning  process  as  above;  however, 
the  application  is  quit  after  the  command  has  been  processed. 

Save  Separations 

This  menu  option  initiates  the  saving  of  the  individual  color  channels  of 
the  input  image  into  separate  files.  When  this  option  is  selected,  a 
dialog  is  shown  prompting  the  user  for  the  separation  type:  either  RGB 
or  CMYK.  This  dialog  provides  an  Ok  button  to  initiate  the  selected 
separations  job  or  alternately  a  Cancel  button  abort  the  operation 
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before  it  is  initiated.  The  filenames  used  for  the  separate  files  are 
derived  from  the  provided  output  filename  by  appending  appropriate 
default  filename  extensions.  During  the  separations  process  a 
progress  dialog  is  displayed  showing  the  time  to  completion  of  the  job. 
This  progress  dialog  provides  a  Cancel  button  to  abort  the  job  before  it 
reaches  completion. 

Quit 

This  menu  option  terminates  application  without  any  further 
processing.  Halftoning  and  Separations  jobs  that  have  already  been 
initiated  are  not  effected  by  this  action. 

The  Controls  Menu 

The  Controls  menu  allows  the  user  to  request  dialogs  for  adjusting 
controls  setting  of  the  application  or  to  preview  the  effect  of  these 
control  settings.  Additionally,  the  user  has  the  options  of  saving  the 
current  control  settings  to  a  file  for  future  recall.  Finally,  an  option  is 
provided  for  the  user  to  set  the  current  controls  settings  as  the  default 
values  for  future  sessions.  For  a  complete  description  of  the  available 
control  settings,  please  refer  to  Chapter  4,  Adjusting  the  Halftoning 
Algorithm. 


Fig.  3  The  Controls 
Menu 
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Show  Controls 

This  menu  option  brings  forward  a  dialog  for  adjusting  the  available 
controls  settings  of  the  software.  A  complete  description  of  this  dialog 
is  presented  in  Chapter  4,  Adjusting  the  Halftoning  Algorithm. 


Show  Previewer 

This  menu  option  brings  forward  a  dialog  for  viewing  the  selected  input 
file  after  the  current  controls  settings  have  been  applied.  Currently  this 
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previewer  does  not  provide  true  “what-you-see-is-what-you-get” 
performance;  however,  it  does  provide  a  useful  estimation  of  the 
effects  of  these  controls  settings.  A  complete  description  of  the 
operation  of  the  previewer  is  presented  in  Chapter  4,  Adjusting  the 
Halftoning  Algorithm. 

Save  Controls  Settings... 

This  menu  option  brings  forward  a  standard  Motif  file  selection  dialog 
for  selecting  the  name  of  a  file  in  which  to  save  the  current  controls 
settings. 

Recall  Controls  Settings... 

This  menu  option  brings  forward  a  standard  Motif  file  selection  dialog 
for  selecting  the  name  from  which  to  recall  previously  saved  controls 
settings. 

Set  Defaults 

This  menu  option  tells  the  software  to  update  its  current  defaults  to  the 
current  controls  settings.  This  information  is  stored  in  the 
.  htcontrol  directory  assumed  to  be  present  in  the  user’s  home 
directory. 

The  Calibration  Menu 

The  Calibration  menu  allows  the  user  to  request  all  functions  involved 
in  calibrating  of  the  halftoning  algorithm.  These  include  generating 
calibration  patches,  calibrating  the  algorithm,  and  saving  and  recalling 
calibrations  tables.  For  a  complete  description  of  the  calibration 
proceedure,  please  refer  to  Chapter  3,  Calibrating  the  Halftoning 
Algorithm. 


Fig.  4  The  Calibration 
Menu 
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Generate  Calibration  Patches... 

This  menu  option  brings  forward  a  standard  Motif  file  selection  dialog 
for  selecting  the  name  of  a  file  in  which  to  save  the  a  printable  version 
of  the  standard  calibration  test  patches. 

Make  Calibration  Table... 

This  menu  option  initiates  the  calibration  procedure,  which  results  in  a 
calibration  table  describing  the  dot-overlapping  associated  with  a 
particular  paper  and  ink  combination.  A  complete  description  of  the 
calibration  procedure  is  presented  in  Chapter  3,  Calibrating  the 
Halftoning  Algorithm. 

Select  Calibration  Table... 

This  menu  option  brings  forward  a  standard  Motif  file  selection  dialog 
for  selecting  the  name  of  a  file  from  which  to  recall  a  previously 
generated  calibration  table. 

The  Help  Menu 

Htcontrol  provides  a  simple,  but  useful,  online  help  feature.  The  help 
feature  can  be  accessed  through  the  help  menu  or  through  the  context 
sensitive  help  buttons  provided  throughout  the  interface. 


Fig.  5  The  Help  Menu 
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Version... 

This  menu  option  brings  forward  a  standard  Motif  message  dialog 
describing  important  information  about  the  version  of  the  software, 
which  is  currently  running. 


17 


Index... 

This  menu  option  brings  forward  a  dialog  displaying  a  list  of  topics  and 
associated  blurbs,  which  describe  the  topic.  The  topics  appear  in  a 
selectable  list  and  reflect  the  content  and  structure  of  this  manual. 

The  Toolbar 

Htcontrol  provides  a  toolbar  to  speed  the  execution  of  frequently 
encountered  tasks,  like  requesting  file  selection  dialogs  and  showing 
the  controls  dialog.  Each  of  the  buttons  in  the  toolbar  have  an 
analogous  option  in  the  main  menu  tree.  These  include  Select  Input 
File,  Select  Output  File,  Select  Palette  File,  Halftone,  Halftone  and 
Quit,  Show  Controls,  and  Show  Previewer. 

The  Filename  Entry  Area 

Htcontrol  provides  text  fields  in  which  the  filename  required  for 
execution  of  the  halftoning  algorithm  can  be  typed  directly  by  the  user. 
These  include  and  input  file,  an  output  file,  and  (if  required)  a  palette 
file.  These  filenames  can  also  be  selected  by  requesting  an 
appropriate  file  selection  dialog  using  either  the  file  menu  or  the 
toolbar. 


Motif  Dialogs 


Htcontrol  relies  heavily  on  standard  Motif  dialogs  in  the  implementation 
of  its  user  interface,  including  file  name  selection  dialogs,  message 
dialogs,  and  error  dialogs.  As  the  use  of  these  dialogs  is  highly 
standardized,  we  will  not  explain  their  use  in  this  manual.  For  those 
not  familiar  with  Motif,  we  refer  you  to  the  many  texts  available  on  the 
subject. 


Fig.  6  Htcontrol  relies 
heavily  on  standard 
Motif  dialogs 
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Calibrating  the  Halftoning  Algorithm 

The  Heart  of  the  Software 


The  Basic  Concept 


Traditional  halftoning  algorithms  are  based  on  an  ideal  image  model 
consisting  of  square,  non-overlapping  pixels.  In  practice,  however, 
color  printers  produce  small  dots  at  each  of  the  pixel  locations.  These 
dots  are  circular  in  nature,  and  they  can  overlap  significantly  with  dots 
at  adjacent  pixel  locations.  The  University  of  Rochester’s  halftoning 
algorithm  is  based  on  a  patented  centering  concept  for  the  output 
pixels.  Using  this  concept,  the  overlapping  between  adjacent  pixel 
locations  can  be  characterized  for  a  particular  printer,  paper,  and  ink 
combination.  This  characterization  is  accomplished  by  making  a 
relatively  small  number  of  measurements  from  a  representative  set  of 
color  patches,  which  were  printed  using  the  system  for  which  the 
algorithm  is  being  calibrated.  The  heart  of  our  halftoning  algorithm  is 
the  realization  that  once  the  dot-overlapping  is  characterized  for  a 
particular  system,  any  standard  halftoning  algorithm  can  be  altered  to 
account  for  this  deviation  from  the  ideal  image  model.  The  current 
release  of  Htcontrol  uses  a  Floyd-type  error-diffusion  algorithm  that 
incorporates  this  calibration  concept. 


Overview  of  the  Calibration  Proceedure 


As  described  above,  the  purpose  of  the  calibration  procedure  is  to 
optimize  the  halftoning  algorithm  for  each  printer,  paper,  and  ink 
combination.  This  proceedure  provides  a  means  for  attaining  accurate 
color  reproduction  in  the  halftoned  ouput.  The  calibration  procedure 
consists  of  four  (4)  main  steps: 

1.  Generate  the  calibration  patches  and  print  them  using  the 
particular  printer,  paper,  and  ink  combination, 


2.  Scan  the  printed  calibration  patches  into  the  workstation, 

3..  Make  the  calibration  table  using  the  scanned  input  file,  and 

4.  Select  the  resulting  data  as  the  current  calibration  table  for  the 
software. 

To  complete  the  printing  and  scanning  of  the  test  patches  in  this 
proceedure,  it  is  necessary  to  use  some  third-party  software.  Htcontrol 
provides  the  functionality  necessary  to  complete  the  remaining  steps. 
This  functionality  can  be  accessed  through  the  “Calibration”  menu, 
described  in  Chapter  2,  Exploring  Htcontrol. 

Generating  the  Calibration  Patches 

Upon  selecting  the  “Generate  Calibration  Patches...”  menu  item  from 
the  “Calibration”  menu,  a  standard  Motif  file  selection  dialog  is 
presented  to  the  operator.  The  dialog  allows  for  the  selection  of  a 
name  for  the  file  in  which  to  store  a  printable  version  of  the 
standardized  page  containing  the  calibration  patches.  If  an  existing 
filename  is  chosen  the  operator  is  prompted  to  verify  permission  to 
overwrite  the  old  file.  The  output  file  will  be  an  HPGL-2  file  containing 
all  of  the  data  needed  to  render  the  calibration  patches.  To  print  this 
file,  the  operator  will  need  to  employ  additional  third-party  software. 
Subsequently,  this  resulting  print  must  be  scanned  into  the 
workstation,  which  also  will  require  additional  third-party  software. 

Making  the  Calibration  Table 

Calibrating  the  University  of  Rochester’s  halftoning  algorithm  centers 
around  generating  an  overlap  correction  table.  This  table  is  used  to 
correct  for  differing  effects  of  various  printer-paper-ink  combinations. 
Calibration  tables  are  generated  from  scanned  images  of  a  predefined 
set  of  test  patches,  as  described  above. 

Required  parameters  for  generating  a  calibration  table  include  an  input 
filename  of  a  file  containing  a  scanned  image  of  the  test  patches  and 
an  output  filename  designating  where  to  save  the  generated  calibration 
table  data.  Allowed  file  formats  for  the  input  file  are  TIFF  and  Tangent 
image  files.  For  Tangent  image  files  a  Palette  filename  is  also 
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required.  These  parameters  must  be  entered  into  the  corresponding 
text  fields  of  the  main  window  before  the  calibration  table  can  be 
generated.  For  additional  information  of  entering  these  file  names 
please  refer  to  Chapter  2,  Exploring  Htcontrol. 

The  generation  of  the  calibration  table  is  initiated  by  selecting  the 
“Make  Calibration  Table...”  menu  item  in  the  “Calibration”  menu.  Upon 
selecting  this  menu  item  a  dialog  is  shown  requesting  the  coordinates 
of  the  bounding  box  surrounding  the  test  patches  (See  Fig.  7).  These 
coordinates  are  entered  using  the  mouse.  The  left  mouse  button  can 
be  used  to  select  one  of  the  four  (4)  knobs  of  the  selection  rectangle  by 
clicking  inside  the  knob.  The  currently  selected  knob  is  drawn  as  an 
unfilled  square.  The  other  three  knobs  are  drawn  as  filled  squares. 
Once  a  knob  is  selected  its  position  can  be  changed  by  moving  the 
mouse  pointer  to  the  desired  location  and  clicking  the  left  mouse 
button.  After  all  four  knobs  are  correctly  positioned  pressing  the  Ok 
button  finishes  the  generation  of  the  calibration  table  to  the  output  file. 

Selecting  a  Calibration  Table 

A  calibration  table  is  needed  by  the  halftoning  algorithm  to  correct  for 
color  variations  between  differing  inks  and  papers.  The  operator  can 
select  the  filename  of  the  file  containing  the  appropriate  calibration 
table  by  choosing  the  “Select  Calibration  Table...”  menu  item  in  the 
“Calibration”  menu.  Upon  selecting  this  menu  item  a  standard  Motif  file 
selection  dialog  is  shown  for  the  operator  to  enter  the  desired  filename. 


Fig.  7  The  Make  Calibration 
Table  Dialog 
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Adjusting  the  Halftoning  Algorithm 

Optimizing  the  Software  for  Individual  Image 
Requirements 


The  Controls  Dialog 


Beginning  with  version  3.0,  all  of  the  controls  for  customizing  the 
appearance  of  the  final  halftoned  print  have  been  located  on  a  single 
controls  dialog  (See  Fig.  8).  The  controls  available  on  this  dialog 
provide  the  operator  with  a  visual  means  of  adjusting  all  of  the  various 
parameters  to  the  halftoning  algorithm.  The  controls  belong  to  one  of 
two  groups:  color  controls  and  fine  controls. 

The  vlaue  of  each  of  the  individual  controls  on  the  controls  dialog  can 
be  changed  in  on  of  two  ways:  a  scale  can  be  manipulated  using  the 
mouse  or  a  desired  value  can  be  entered  directly  into  a  text  field. 

There  are  five  action  buttons  on  the  controls  dialog:  Ok,  Apply, 
Defaults,  Cancel,  and  Help.  Pressing  the  Ok  button  applies  the 
currently  displayed  controls  settings  and  dismisses  the  dialog. 
Pressing  the  Apply  button  applies  the  currently  displayed  controls 
settings  without  dismissing  the  dialog.  Pressing  the  Defaults  button 
resets  all  of  the  controls  to  their  default  value.  Pressing  the  Cancel 


Fig.  8  The  Controls  Dialog 
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button  Dismisses  the  dialog  without  applying  the  currently  displayed 
settings.  Finally,  pressing  the  Help  button  calls  forward  the  Help 
dialog. 


The  Color  Controls 

The  amount  of  color  correction  used  in  the  halftone  algorithm  can  be 
adjusted  by  way  of  the  color  controls  on  the  controls  dialog.  These 
include  Cyan,  Magenta,  Yellow,  and  Black  controls.  Additionally,  a 
Darkness  control  exists  which  adjusts  the  other  four  equally.  A  more 
positive  value  results  in  more  of  the  respective  color  in  the  halftoned 
image.  A  more  negative  value  results  in  less  of  the  respective  color  in 
the  halftoned  output. 

The  Fine  Controls 

Fine  controls  for  the  halftoning  algorithm  include  white  and  black 
clipping  values,  as  well  as  a  level  of  sharpness  enhancement.  These 
settings  are  not  for  general  use  but  may  be  adjusted  if  necessary. 

The  clipping  behavior  of  the  halftoning  algorithm  is  as  follows.  First, 
the  input  color  values  are  clipped  by  the  black  value  and  scaled  to 
range  from  0  to  255.  The  resulting  data  are  then  clipped  by  the  white 
threshold  value  and  again  scaled.  Raising  the  black  clipping  value 
causes  more  of  the  darkest  colors  to  be  clipped  to  black.  Similarly, 
lowering  the  white  clipping  value  causes  more  of  the  lightest  colors  to 
be  rendered  as  white.  These  values  can  be  used  to  reduce 
background  noise  in  constant  areas  of  the  image. 

The  sharpness  parameter,  adjusts  the  behavior  of  the  halftoning 
algorithm  in  the  neighborhood  of  high  contrast  features.  Its  effect  is 
highly  dependent  on  the  image  being  halftoned. 

Saving  the  Controls  Settings 

Current  controls  settings  can  be  saved  to  a  file  for  later  use.  This  is 
initiated  by  selecting  the  “Save  Controls  Settings...”  menu  item  in  the 
“Controls”  menu.  Upon  selecting  this  menu  item  a  standard  Motif  file 
selection  dialog  is  shown  for  the  operator  to  select  a  filename  for  the 
file  in  which  to  store  the  controls  settings  data. 
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Recalling  the  Controls  Settings 

Previously  saved  controls  settings  can  be  recalled  from  a  file.  This  is 
initiated  by  selecting  the  “Recall  Controls  Settings..."  menu  item  in  the 
“Controls”  menu.  Upon  selecting  this  menu  item  a  standard  Motif  file 
selection  dialog  is  shown  for  the  operator  to  select  the  desired  file. 

Setting  the  Default  Controls  Settings 

Default  controls  settings  can  be  set  in  the  user  resource  file,  as  well  as 
by  Htcontrol  itself.  Examples  resource  file  entries  for  each  of  the 
controls  settings  application  resources  are  given  below: 

>  *theCyanDef aultValue :  0 

^  *theMagentaDef aultValue :  0 

>  *theYellowDe fault Value :  0 

>  *theBlackDef aultValue :  0 

>  *theDarknessDefaultValue:  0 

>  *theWhiteThresholdDef aultValue:  255 

>  *theBlackThresholdDef aultValue :  0 

>  *theSharpnessDef aultValue :  0 

For  additional  information  about  resources  used  by  Htcontrol,  please 
refer  to  Chapter  5,  Htcontrol  Resources. 

Default  values  specified  in  the  user  resource  file  can  be  overridden  by 
values  set  default  settings  file.  This  file  can  be  generated  from  the 
current  controls  settings  by  selecting  the  “Set  Defaults”  menu  item  in 
the  “Controls”  menu.  The  filename  of  the  controls  default  settings  is 
defined  by  the  theControlsDefaultsFilename  resource,  which 
can  be  customized  in  a  users  resource  file.  The  factor  setting  is  as 
follows: 
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y  *theControlsDefaultsFilename : 
-/ .htcontrol/DefaultSettings 


The  Previewer  Dialog 


A  previewer  dialog  is  being  developed  for  use  with  Htcontrol.  Version 
3.1  of- the  software  includes  an  initial  version  of  this  dialog  (See  Fig.  9). 
This  preliminary  design  does  not  perform  at  the  desired  “what-you-see- 
is-what-you-get  level;  however,  it  does  provide  some  useful  insight 
into  the  effects  of  the  controls  setting  on  the  resulting  print. 


Fig.  9  The  Previewer 
Dialog 
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Htcontrol  Resource  File  Documentation 


Like  most  X-windows  applications,  Htcontrol  is  designed  so  that  many  of  its 
resources  can  be  modified  by  the  user  at  run-time.  As  Htcontrol  begins  execution,  it 
loads  data  from  user-specified  files.  The  data  from  this  file  is  used  to  build  the  resource 
database,  containing  both  information  about  the  configuration  of  the  widgets  in  the 
application  and  the  settings  of  various  data  attributes  which  affect  operation. 

Below,  we  detail  the  available  configurable  resources  for  Htcontrol(version  3.0). 
Also  included  is  a  brief  description  of  the  writing  of  resource  files  and  the  setting  of 
environment  variable  to  allow  Htcontrol  to  find  the  appropriate  resource  file.  For  addi¬ 
tional  information  about  the  general  use  of  resource  files  in  X-windows  we  suggest  the 
books  listed  under  References. 

1.  Htcontrol  Resources 

A  major  goal  in  the  development  of  htcontrol  (version  3.0)  was  to  bring  its  graphi¬ 
cal  user  interface  into  compliance  with  OSF/Motif  standards.  This  included  the 
application’s  handling  of  user  configurable  resources.  Htcontrol  only  hard-codes  the 
values  of  those  resources  that  are  essential  to  program  operation.  The  rest  of  the  re¬ 
sources  are  left  user  configurable.  Reasonable  default  values  for  configurable  resources 
are  provided  within  the  executable.  Resources  for  htcontrol  fall  into  three  categories: 
widget  resources,  application  resources,  and  errror  messages.  This  section  contains  a 
brief  description  of  the  resource  types. 

1 .1 .  Widget  Resources 

A  widget  is  a  generic  term  for  a  graphical  user-interface  component.  Motif  wid¬ 
gets  are  prolific  in  their  use  of  resources.  For  each  widget  class,  there  are  many  re¬ 
sources  that  provide  control  over  the  appearance  and  functionality  of  the  widgets:  color, 


text  fonts,  size,  etc.  For  a  complete  listing  of  the  configurable  resources  for  Motif  widget 
classes  see  Ref.  1 .  A  full  listing  of  the  names  of  the  widgets,  their  class  type,  and  their 
location  in  htcontrol  appears  in  Appendix  A. 

1 .2.  Error  Messages 


1.3.  Application  Resources 

Htcontrol  has  several  user  deferable  attributes  which  directly  affect  the  operation 
of  the  application:  Default  setting  values,  the  Calibration  filename,  the  default  palette 
filename,  etc. 

2.  Writing  Resource  Files 

Resource  files  are  ASCII  text  files  containing  line  entries  consisting  of  either  a 
resource  name  or  a  resource  class  name  and  a  resource  value  separated  by  a  colon(:). 
For  additional  information  about  resource  files  see  Ref.  2. 

2.1.  Resource  Names 

Widgets  in  htcontrol  are  created  in  a  heirarchy  that  starts  with  a  top-level  shell 


and  is  followed  by  successive  generations  of  child  widgets.  To  set  the  resources  of  a 
child  widget  in  a  resource  file  the  full  widget  path  from  the  top-level  shell  to  that  child 
widget  must  be  specified.  Pathnames  are  specified  as  a  list  of  parent  widgets  starting 
from  the  top-level  shell,  separated  by  a  period  and  ending  with  the  child  widget  you 
want  to  change.  For  example,  to  set  the  labelstring  resource  for  thelnputFilenameLabel, 
the  following  line  in  the  htcontrol  application  would  be  placed  in  the  resource  file. 

Htcontrol .  . thelnputFilenameLabel . Labelstring : 

Input  File 

Being  widget  resource  themselves  Error  message  resources  are  set  in  the  same  way. 
With  the  Error  message  dialog  being  a  direct  child  of  the  TopLevelShell. 

2.2  Wildcards 

A  wildcard  (*)  can  also  be  used  within  a  resource  pathname  allowing  for  both 
shorter  names  and  the  setting  of  multiple  resources  with  a  single  line.  For  example,  the 
following  resource  command  could  also  be  used  to  set  the  labelstring  for 
thelnputFilenameLabel  as  above: 

Htcontrol* thelnputFilenameLabel .Labelstring:  Input  File 

Similiarly,  a  user  can  set  the  background  color  resource  for  every  widget  in  the 
application  using  the  command: 

Htcontrol *background:  blue 


Within  the  Htcontrol  resource  file  this  could  even  be  further  shortened  to  the  following: 


‘background:  blue 


Resource  commands  can  also  use  the  widget’s  class  name  instead  of  the  widget  name. 
For  example,  the  following  line  would  set  all  LabelStrings  in  the  xmLabel  class. 

Htcontrol .  . thelnputFilenameLabel .xmLabel .Labelstring: Input 

File 

If,  through  the  use  of  wildcards  or  otherwise,  two  or  more  comands  within  a  resource  file 
specify  a  common  resource  name  several  rules  of  precedence  exist  to  resolve  the 
conflict. 

•  Later  occuring  resource  commands  have  precedence. 

•  More  specific  resource  commands  have  precedence. 

•  Resource  names  have  precedence  over  resource  class  names. 


2.3  Resource  File  Errors 

Resource  files  are  hard  to  debug  since  most  errors  are  quietly  ignored. 

Release  5  has  included  a  resource  command  called  StringConversionWamings  which 
will  print  out  an  error  message  if  problems  occur  when  the  text  from  the  resource  file  is 
converted  into  actual  values.  The  messages  are  not  always  clear,  but  may  help.  In  order 
to  turn  on  the  warning,  add  the  following  the  command  line  to  your  resource  file,  (also 
see  example  resource  file  in  Appendix  E) 


‘StringConversionWamings:  on 


3.  Setting  Environment  Variables 

Once  the  resource  file  has  been  written  it  must  be  placed  so  that  the  program 
will  find  its  location.  There  are  two  locations  that  the  program  will  look  for  by  default:  a 
user’s  home  directory  and  /usr/lib/X11/app-defaults.  However,  in  X  applications  there  is 
a  lot  of  freedom  as  to  the  location  of  application  files.  Here  applications  are  told  where 
to  look  through  environment  variables.  Table  1  lists  possible  locations  for  resource  files 
in  order  of  precedence.  We  find  the  most  correct  place  for  application  resource  files  to 
be  is  in  a  user’s  home  directory.  This  avoids  the  need  for  setting  user  environment 
variables,  which  often  serve  to  complicate  matters. 


Table  1 


References 
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The  Definitive  Guide  to  the  X  Window  System 
Motif  Reference  Manual  for  OSF/Motif  release  1.2 
Volume  Six  B,  Motif  Edition 
author:  Paula  M.  Ferguson 
O’Reilly  &  Associates  Inc.  1 993 


Ref.  2. 

Power  Programming...  Motif 
second  edition,  version  1 .2,  revised  and  expanded 
authors:  Eric  F.  Johnson  and  Kevin  Reichard 
MIS: Press  Books  1993 


APPENDIX  A:  Widget  Names  and  Classes 


theMainWindow 

theMenuBar 

theFilePulldownMenu 

theFileCascadeButton 

thelnputFilenameMenultem 

theOutputFilenameMenultem 

thePaietteFilenameMenultem 

fileMenultemSeparatorl 

theHalftoneMenultem 

theHalftoneAndQuitMenultem 

fileMenultemSeparator2 

theSaveSeparationsMenultem 

fileMenultemSeparator3 

theExitMenultem 

theControlsPulldownMenu 

theControlsCascadeButton 

theShowHideControlsMenultem 

theShowHidePreviewerMenultem 

theSaveSettingsMenultem 

theRecallSettingsMenultem 

theCalibrationPulldownMenu 

theCalibrationCascadeButton 

theGeneratePatchesMenultem 

theMakeTableMenultem 


xmMainWindowWidgetClass 

xmRowColumnWidgetClass 

xmRowColumnWidgetClass 

xmCascadeButtonWidgetClass 

xmPushButtonWidgetClass 

xmPushButtonWidgetClass 

xmPushButtonWidgetClass 

xmSeparatorGadgetClass 

xmPushButtonWidgetClass 

xmPushButtonWidgetClass 

xmSeparatorGadgetClass 

xmPushButtonWidgetClass 

xmSeparatorGadgetClass 

xmPushButtonWidgetClass 

xmRowColumnWidgetClass 

xmCascadeButtonWidgetClass 

xmPushButtonWidgetClass 

xmPushButtonWidgetClass 

xmPushButtonWidgetClass 

xmPushButtonWidgetClass 

xmRowColumnWidgetClass 

xmCascadeButtonWidgetClass 

xmPushButtonWidgetClass 

xmPushButtonWidgetClass 


theRecallTableMenultem 

theHelpPulldownMenu 

theHelpCascadeButton 

theVersionMenultem 

thelndexMenultem 

theWorkAreaForm 

theToolBarForm 

thelnputFilenamePushButton 

theOutputFilenamePushButton 

thePaletteFilenamePushButton 

theHalftonePushButtton 

theHalftoneAndQuitPushButton 

theControlsPushButton 

thePreviewerPushButton 

theFilenameEntryForm 

thelnputFilenameForm 

thelnputFilenameLabel 

thelnputFilenameTextField 

theOutputFilenameForm 

theOutputFilenameLabel 

theOutputFilenameTextField 

thePaletteFilenameForm 

thePaletteFilenameLabel 

thePaletteFilenameTextField 

theControlsDialog 

theControlsMessageBox 

theControIsForm 


xmPushButtonWidgetClass 

xmRowColumnWidgetClass 

xmCascadeButtonWidgetClass 

xmPushButtonWidgetClass 

xmPushButtonWidgetClass 

xmFormWidgetClass 

xmFormWidgetClass 

xmPushButtonWidgetClass 

xmPushButtonWidgetClass 

xmPushButtonWidgetClass 

xmPushButtonWidgetClass 

xmPushButtonWidgetClass 

xmPushButtonWidgetClass 

xmPushButtonWidgetClass 
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5.  The  Help  Menu 
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For  certain  file  types  the  user  can  select  a  palette  of  colors.  When  a 
file  of  this  type  is  entered  into  the  Input  File  textfield  the  Palette  pushbutton 
becomes  selectable.  The  pushbutton  will  open  a  File-Selection  Dialog  Box 
so  that  the  user  can  browse  the  choices  of  palette  files.  If  the  user  already 
knows  the  palette  file  they  can  input  it  into  the  Palette  File  textfield 


7.  The  File-Selection  Dialog 


Motif  provides  a  way  of  automating  the  task  of  selecting  files  with  the 
File-Selection  Dialog.  The  dialog  allows  the  user  to  type  the  filename,  or 
search  through  directories  to  find  the  file.  Using  the  filter  the  user  can 
specify  what  type  of  files  they  want  to  find.  The  File-Selection  dialog  can  be 
altered  to  the  users  liking  using  the  resource  file.  Htcontrol  uses  the  stan¬ 
dard  File-Selection  Dialog  and  resources  which  can  be  found  in  Ref.  1  and 
Ref.  2. 
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13.  The  Printing  Patches  Progress  Window 
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16.  The  Help  Dialog  Window. 


Htcontrol  is  a  graphical  user  interface  that  collects 
information  needed  to  successfully  render  full-cdlor 
images  using  the  University  of  Rochester's  halftoning 
algorithm.  This  includes  providing  the  user  the  abil 
to  select  an  input,  an  output,  a  palette,  and  a  qalib 
file,  as  well  as  to  adjust  several  halftoning  panamet 
with  provided  controls. 
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17.  The  Mutliband  Selection  Box  Window 
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18.  Standard  Error  Message 


Error  Dialog 


An  error  dialog  window  is  created  using  a  standard  dialog.  A  standard 
dialog  consists  of  three  parts:  the  text  message,  an  icon  showing  what  kind 
of  dialog  is  being  displayed  and  three  pushbuttons(OK,  Cancel,  and  Help). 
In  the  error  dialog  above  there  is  only  the  OK  button  so  the  Cancel  and 
Help  button  are  removed.  This  dialog  displays  an  error  message  and  disap¬ 
pears  when  the  user  clicks  on  OK. 


1 9.  Standard  Question  Message 


Question  Dialog 


Filename  Exists 
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OK 


Ur 


Cancel 


A  question  dialog  window  is  also  created  using  a  standard  dialog.  A 
standard  dialog  consists  of  three  parts:  the  text  message,  an  icon  showing 
what  kind  of  dialog  is  being  displayed  and  three  pushbuttons(OK,  Cancel, 
and  Help).  In  the  question  dialog  above  the  Help  button  is  removed.  This 
dialog  displays  a  question  which  the  user  can  agree  with  by  pressing  the 
OK  buttton  or  disagree  with  by  pressing  the  Cancel  button. 


APPENDIX  C:  Error  Messages 


readCalibrationPatchesError 

calibrationPatchesFileFormatError 

separationsFilenameExists 

noInputFilename 

noOutputFilename 

outputFilenameExists 

invalidPaletteFilename 

unwritableCalibrationTableFilename 

unreadableCalibrationTableFilename 

unreadableCalibrationPatchFilename 

unwritableCalibrationPatchFilename 

unwritableControlsSettingsFilename 

unreadableControlsSettingsFilename 

unwritableSeparationsFilename 

invalidHalftoneExecutableFilename 

noSeparationsExecutableFilename 

invalidSeparationsExecutableFilename 

noPatchesExecutableFilename 

invalidPatchesExecutableFilename 

writeDefaultControlsSettingsError 

calibrationPatchFileFormatError 

tiffOpen  Error 

unkownlnputFileTypeError 

theHalftonelnputFilenameLabel 

theHalftoneOutputFilenameLabel 


maketableError 

writeError 

unwritableSeparationsFilename 

invalidlnputFilename 

invalidOutputFilename 

noPaletteFilename 

noCalibrationTableFilename 

noCalibrationPatchFilename 

calibrationTableFilenameExists 

noControlsSettingsFilename 

calibrationPatchFilenameExists 

controlsSettingsFilenameExists 

noSeparationsFilename 

noHalftoneExecutableFilename 

writeControlsSettingsError 

readCalibrationPatchError 

outputOpen  Error 

inputOpenError 

erdasOpenError 

paletteReadError 

tangentOpenError 

tifflnitError 

separationsWriteError 

theRedSpinBoxLabel 

theGreenSpinBoxLabel 


theHalftonelnputFilenameTextField 

theHalftoneOutputFilenameTextField 

theMultibandSelectionDialog 

outputWriteError 

tangentHalftoningError 


theBlueSpinBoxLabel 

overlapReadError 

calibrationReadError 

erdasHalftoningError 

tiffHalftoningError 


APPENDIX  D:  Application  Resources 
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